DATA FET SHARING FOR A FOUR- WAY MULTIPLEXOR 

FIELD OF THE INVENTION 

^Fh trureseiii iiiveiUr oftj £lates to a mu liipie xui fui shif t ing da ta?" 

BACKGROUND OF THE INVENTION 
Use of floating point multiply-accumulate (FMAC) operations are known in the art. 
An FMAC operation involves performing on three operands, A, B, and C, the operation 
A*B+C. FMAC operations are useful in that they may be used to implement both 
multiplication and division. For multiplication, the value of operand C is set to zero. For 
addition, the value of operand A is set to one. FMAC operations typically comply with an 
industry standard for use of floating point numbers, which are expressed in terms of both a 
mantissa and an exponent and are further explained in IEEE Standard for Binary Floating- 
Point Arithmetic, IEEE Std. 754-1985, incorporated herein by reference. 

[AC operations are implemented in multiple stages, and the final stage is used to 
normalize the valbs^of the mantissa of the result. In particular, according to use of floating 
point numbers complying\\fcMhe IEEE standard, the result is shifted to obtain a leading one 
in the mantissa and thus remove all le&di^ig zeros. This produces a normalized result for the 
FMAC operation. To obtain a leading one in tli^sult, multiplexors are typically used in 
order to shift the result until the value one resides in the m^tsignificant bit position. 

Multiplexors are known in the art and use control signals in s ©a^ter to shift input data 
among output lines based upon the control signals. Multiplexors can requirfesmany inputs for 



10001840 



2 




[exor 



^he^data lines and the control signals, and each data input can require a separate data line 
and indivultialtransistor for interfacing the data line with a corresponding logic gate that 
performs the data shifftfrg. Due to the high number of inputs, individual data lines increase 
the number of transistors requir^for each gate, thus increasing the area and power 
consumption of each gate. 

Accordingly, a need exists for a multiplexotsfor data shifting having reduced area 
and potentially other advantages. 

SUMMARY OF THE INVENTION 
\^^^>- \logic circuit consistent with the present invention uses data sharing in a multipl 
for shifting a&ta. It includes a plurality of logic gates and a plurality of shared data lines 
connecting the logi^gates. Each logic gate receives data inputs and control signals, and the 
shared data lines provide abortion of the data inputs for each of the logic gates by 
connecting data inputs among th^lurality of logic gates. In operation, the logic gates shift 
data received at the data inputs based upM the control signals and the connections of the 
shared data lines to produce a shifted data output. 

A method consistent with the present inventW includes sharing data among logic 
gates in a multiplexor for shifting data. It includes providkm a plurality of logic gates each 
receiving data inputs and control signals, and connecting the logh^gates using a plurality of 
shared data lines. The data lines provide a portion of the data inputs fo^^ach of the logic 
gates by connecting data inputs among the plurality of logic gates. Data received at the data 
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!TpnTSTS^sbi£tedJ)ased upon the control signals and the connections of the shared data lines 
to produce a shifted dataoutptrt>^ 

BRIEF DESCRIPTION OF THE DRAWINGS 
The accompanying drawings are incorporated in and constitute a part of this 
specification and, together With the description, explain the advantages and principles of the 
invention. In the drawings, 
\J^^^ ^^Ulisji block diagram of a portion of a multiplexor illustrating data sharing 
consistent with the present inventuJfr^ajid 

FIGS. 2A-2D are circuit diagrams of logic gates for implementing the data sharing 
illustrated in FIG. 1. 




DETAILED DESCRIPTION 

multiplexor consistent with the present invention uses data sharing among field- 
effect transistor^EETs) in order to reduce the number of transistors required by each logic 
gate. Therefore, instead ofsmng a separate transistor for each input data line to each logic 
gate, only a single transistor is required in this example for a particular data input. The other 
data inputs are received from adjacent orbtjier logic gates using shared data lines. 

FIG. 1 is a block diagram of a portion lObi^. multiplexor for implementing data 
sharing consistent with the present invention. This example only illustrates four logic gates 
among many logic gates that may be required to implement a pahicular multiplexor 
depending upon the size of a data bus involved. This example illustrate^four logic gates 1 1 , 
12, 13, and 14. Each logic gate receives data inputs, and produces shifted datzNtutputs 
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; control signals and how the data is shared among the logic gates as 
determined by connections of shSSSliataJines^ 

Logic gate 1 1 receives a data input 15 and shared data inputs 27, and it produces a 
shifted data output 16 based upon control signals 17. Logic gate 12 receives a data input 
18 and shared data inputs 28, and it produces a shifted data output 19 based upon control 
signals 20. Logic gate 13 receives a data input 21 and shared data inputs 29, and it 
produces a shifted data output 22 based upon control signals 23. Logic gate 14 receives a 
data input 24 and shared data inputs 30, and it produces a shifted data output 25 based 
upon control signals 26. Logic gates 11-14 also receive a clocking signal, identified below, 
to enable their operation. 

lifted data output 16, 19, 22, and 25 may include a plurality of data outputs 
for each logic gate 1 l-14^Fea^example, this implementation may be used for dual rail 
Domino CMOS logic, which produces^w^outputs for each logic gate, a high output and a 
complementary low output. Other types of logic gafes4jiay likewise implement the data 
sharing in a multiplexor. 

Each of the logic gates 11-14 performs processing for one data bit. Additional 
logic gates may be used depending upon the size of the data bus involved. For example, 
this implementation may be used for dual rail Domino CMOS logic having a 64-bit data 
bus. Therefore, additional logic gates similar to gates 11-14 may be used to provide for a 
64-bit data bus. The additional logic gates also have data sharing as described below. For 
example, lines 3 1 and 32 provide for data sharing among logic gates adjacent gates 1 1 and 
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14, as well as other logic gates. That data sharing in this example is implemented in the 
same manner as data sharing shown among gates 11-14. 

The control signals 17, 20, 23, and 26 may include a plurality of control lines to 
provide for multiple shifting operations. In this example, each logic gate 1 1-14 implements 
two stages of shifting. The first shift stage uses four shift control lines to produce four 
shifting conditions, and the second shift stage uses three shift control lines to produce three 
shifting conditions, both of which are explained below. 

FIGS. 2A-2D are circuit diagrams illustrating an implementation of logic gates 11- 
14 and the data sharing among them. The following describes operation of logic gate 1 1, as 
shown in FIG. 2 A, and the other logic gates 12-14 operate in a similar manner. 

Logic gate 1 1 includes two stages of shifting as identified above. It receives a data 
input DATL on line 15 at transistor 40. Line 15 providing data DATL is a primary data line 
in that it is not received from another logic gate in logic circuit 10. Line 15 may provide 
data from a previous stage among, for example, the several stages that perform an FMAC 
operation. Logic gate 1 1 also receives data inputs on lines 61, 62, 63, and 64, and those 
lines provide for data sharing logic gate 1 1 with adjacent logic gates. 

This data sharing is further illustrated among all logic gates 1 1-14 as shown in FIG. 
1 and FIGS. 2A-2D. Line 61 provides for data sharing with the three left adjacent logic 
gates. Line 62 provides for data sharing with the two left adjacent and one right adjacent 
logic gates. Line 63 provides for data sharing with the one left adjacent and two right 
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adjacent logic gates. Line 64 provides for data sharing with the three right adjacent logic 
gates. 

The term "adjacent" refers to a logic gate processing a next bit among those 
collectively processed by a logic circuit. The next bit may include a bit in a direction of 
either the most significant bit position or the least significant bit position among the logic 
gates for a bus. Adjacent gates also may include one or more gates processing one or 
more next bits. For example, logic gates 1 1 and 12 are the two left adjacent logic gates to 
logic gate 13, and logic gate 14 is the one right adjacent logic gate to logic gate 13. 

Referring back to FIG. 2 A, the data sharing on lines 61-64 provides for the 
elimination of additional transistors. In particular, if logic gate 1 1 did not have data sharing, 
it would typically require an additional transistor for each of the data inputs on lines 61-64. 
Those transistors, if used, would interface the individual data lines with logic gate 1 1 in the 
same manner as transistor 40 interfacing data line 15 with logic gate 11. Elimination of 
those transistors results in a savings of area and power consumption. 

The first stage of shifting is determined by shift control signals S[0], S[l], S[2], and 
S[3]. The first stage shift control signals are input to, respectively, transistors 43, 44, 45, 
and 46. The result of the first stage of shifting is output as signal LslL on line 50 and at tab 
51, included for illustrative purposes only to illustrate the first stage output. The operation 
of logic gate 1 1 through the two stages of shifting is enabled when the EVAL clocking signal 
controlling transistors 39, 41, and 42 is high. 
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Table 1 identifies the physical result of shifting in the first stage based upon the 
values of the first stage shift control signals. The physical result identifies in which direction, 
if any, a data bit is shifted among the logic gates, and the physical result may differ from the 
logical result depending upon a particular implementation. 



Table 1 



Value of first stage shift control signals 


Physical result 


S[0] 


S[l] 


S[2] 


S[3] 




1 


0 


0 


0 


one right shift 


0 


1 


0 


0 


no shift 


0 


0 


1 


0 


one left shift 


0 


0 


0 


1 


two left shifts 



The first stage shift control signals S[0]-S[3] are active when high. With control 
signal S[0] asserted high, transistor 43 turns on and feeds a bit from line 61 to line 50. 
Since line 61 is connected with the left adjacent logic gate, the result is one physical right 
shift as a bit from the left adjacent logic gate is fed into gate 11. With control signal S[l] 
asserted high, transistor 44 turns on and feeds the data bit DATL to line 50. This involves 
no shifting since the data input into logic gate 1 1 is fed directly to line 50 and data from one 
of the shared lines is not fed to line 50. With control signal S[2] asserted high, transistor 45 
turns on and feeds a bit from line 63 to line 50. This results in one physical left shift, as line 
63 is connected with the data output from the right adjacent logic gate, in particular data 
signal 18 from logic gate 12. With control signal S[3] asserted high, transistor 46 turns on 
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and feeds a bit from line 64 to line 50. This results in two physical left shifts; in particular, 
data signal 21 from logic gate 13 is fed on shared line 64 to line 50. This results in data 
shifting left two positions (two left shifts) from logic gate 13 to logic gate 11. 

The second stage of shifting is controlled by shift control signals LS[0], LS[1] 5 and 
LS[2]. The second stage shift control signals LS[0]-LS[2] control, respectively, transistors 
47, 48, and 49. The logic gates 1 l-14 in this example are interconnected such that the 
output LslL of the first stage on line 50 is connected with the adjacent logic gates. In 
particular, input LsOL on line 52 receives the LslL output from the left adjacent logic gate 
having the same configuration and operation as logic gate 1 1 . Input Ls2L on line 53 
receives the LslL output from the right adjacent logic gate 12. The second stage of shifting 
thus also uses shared data lines LslL from adjacent logic gates connected with the LsOL 
and Ls2L inputs. 

Table 2 identifies the physical result of shifting based upon the values of the second 
stage shift control signals. The physical result identifies in which direction, if any, a data bit 
is shifted among the logic gates, and the physical result may differ from the logical result 
depending upon a particular implementation. 
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Table 2 



Value of second stage shift control signals 


Physical result 


LS[0] 


LS[1] 


LS[2] 




1 


0 


0 


one right shift 


0 


1 


0 


no shift 


0 


0 


1 


one left shift 



The second stage shift control signals LS[0]-LS[2] are active when high. With 
control signal LS[0] asserted high, transistor 47 turns on and feeds a bit from line 52 to line 
54. Since line 52 receives the LslL output from the left adjacent logic gate, a bit from the 
left adjacent logic gate is shifted right into logic gate 1 1 and output on line 54. With control 
signal LS[1] asserted high, transistor 48 turns on and feeds a bit on line 50 through to line 
54 with no shifting. With control signal LS [2] asserted high, transistor 49 turns on and 
feeds a bit from line 53 to line 54. Since line 53 receives the LslL output from the right 
adjacent logic gate 12, a bit from the right adjacent logic gate 12 is shifted left into logic gate 
1 1 and output on line 54. 

As shown, the output of logic gate 1 1 in this example involves complementary 
outputs 53 and 54 separated by invertor 55. Feedback transistor 56 helps to control the 
state of a bit at line 54. In particular, with an output low on line 53, transistor 56 turns on 
and pulls line 54 high. With an output low on line 53, transistor 56 turns off and the state of 
line 54 remains low. 
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Since this exemplary implementation uses dual rail Domino CMOS logic, a logic 
circuit 60 is provided for the high side outputs, OUTH and its complement, sOUTH. These 
complementary outputs on the high side operate in a manner known in the art. Lines 53 and 
54 provide the low side outputs, OUTL and its complement, sOUTL. The four outputs in 
this example correspond with shifted data output 16. The data shifts output as shifted data 
16 are described with respect to how the data physically shifts among the logic gates, and 
the corresponding logical shifts may be different depending upon a particular 
implementation. 

In addition, generation of the shift control signals may depend upon a particular 
implementation as well. Those signals are generated by other circuitry depending upon the 
particular implementation. For example, an implementation performing an FMAC operation 
typically uses a circuit known as a leading bit anticipator to generate the control signals. 
Other implementations are possible and, although dual rail Domino CMOS logic is shown, 
other types of logic gates and transistors may implement data sharing consistent with the 
present invention. 

Invertors 57 and 58 are provided to illustrate the inversion of the control signals for 
transmission to the logic gates. In this example, the shift control signals S[0]-S[3] are 
inverted, transmitted to logic gate 11, and re-inverted by invertor 57 for controlling the first 
shift stage in logic gate 11. Likewise, the shift control signals LS[0]-LS[2] are inverted, 
transmitted to logic gate 11, and re-inverted by invertor 58 for controlling the second shift 
stage in logic gate 1 1 . The inversion of the control signals to a low state is provided for 
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better noise immunity during transmission to the logic gate, and other types of control signal 
transmission techniques may be used. 

iordingly, use of data sharing consistent with the present invention provides for 
the elimination oftrajisistors within each logic gate and a savings in area and power 
5 consumption on an integrat&isQircuit chip implementing the logic gates. Although two stages 

of shifting have been shown, differenh^^bers of stages may be used. The number of 
stages and use of a multiplexor using logic circuiM^CLmay depend upon a particular 
application, and performing an FMAC operation is only one Tsttsji example. 
•'3 Also, different types of shifting may be implemented depending upon how the data 

CPo sharing is implemented among adjacent logic gates. The connections of the data sharing 

!; ~ lines determine at least in part how the data is shifted. As shown above, a logic gate can 

receive a shared data line providing a data input from one or two adjacent logic gates to 
f ^ providing one or two shifts of the data. If a logic gate is connected to more or fewer 

^ adjacent logic gates through the shared data lines, it can produce more or fewer data shifts. 

1 5 Also, based upon how the data sharing lines are connected the logic gates can be 

configured to perform varying shifts in different directions, such as one right shift and two 
left shifts as shown above. Although four data sharing lines are shown, more or fewer data 
sharing lines can be used depending upon a particular implementation, each data sharing line 
being coupled to a transistor receiving a control signal for feeding of data into the 
20 corresponding logic gate. 
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While the present invention has been described in connection with an exemplary 
embodiment, it will be understood that many modifications will be readily apparent to those 
skilled in the art, and this application is intended to cover any adaptations or variations 
thereof. For example, different types of data shifting, transistors, control signals, and labels 
for the signals may be used without departing from the scope of the invention. This 
invention should be limited only by the claims and equivalents thereof. 
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